How to fool the GHZ and W witnesses 
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In spite of the fact that there are only two classes of three-qubit genuine entanglement: 
W and GHZ, we show that there are three-qubit genuinely entangled states which can 
not be detected neither by W nor by GHZ entanglement witnesses. 
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1. Introduction 

Entanglement is presumably the most non-classical feature of quantum mechanics. It is in 
the heart of Einstcin-Podolsky- Rosen paradox [1] ; of the so-called which way interferometers 
[2] , in which the interference pattern is washed out by the entanglement of the interferometric 
particle with a "which way discriminator" ; of teleportation of quantum states [3] ; of some 
cryptographic protocols [4]; and of the most important quantum algorithms [5]. It is not 
difficult to define when a quantum state is entangled: for pure states they can only be (in 
bipartite case) factorizable, when can be written as ® \4>), or entangled. The multipartite 
case is a little bit subtler, since the parts can be put together. For example, for three qubits 
(A, B, and C), the state given by a Bell state [6] I**) = {|01) ± |10)} fy/2 of the pair AB 
together with a pure state of C is said biseparable, in the sense that, with respect to the 
bipartition AB — C, it has no entanglement at all. One usually says that in such a state there 
is no genuine tripartite entanglement [7] . For mixed states, whenever p can be written as an 
ensemble of pure states which do not have some kind of entanglement, the mixed state is also 
said not to have such kind of entanglement. However, it is not a simple task to identify whether 
a given state has some kind of entanglement. Peres obtained a good criterion by noting that 
for separable states, the partial transposition lead to valid density matrices, whereas for some 
entangled state a non-positive matrix is generated [8] . The Horodeckis put this contribution 
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in the context of positive maps which fail to be completely positive acting on density operators 
[9], and showed that the criterion is sufficient only for two qubits or for one qubit and one 
qutrit. Examples of bipartite entangled states which have positive partial transpose (PPT) 
are known [10]. 

Another way of identifying entanglement comes from the fact that, for a given type of 
entanglement, the set of (mixed) states which are free from such entanglement is a closed 
convex set. Any point in the complement of a closed convex subset of a vector space can be 
separated from it by a hypcrplanc [11]. Equivalently, there is a linear functional over this 
space which is positive in all separable states a {i.e.: those which do not pursue the inspected 
kind of entanglement), and negative in the specific entangled state p {i.e.: the point out of the 
closed convex subset). This functional is called an entanglement witness, and is represented 
by the operator W [12]. In linear algebraic context, it reads: Tr(Wp) < and Tr(yVer) > 0, for 
all separable a. Once again, it is simple in theory, but given a state which one wants to decide 
whether it shows some kind of entanglement or not, it is not easy to find the appropriated 
witness. A very important class of entanglement witnesses (EW) is the optimal entanglement 
witnesses (OEW). An OEW is the EW that best witnesses the entanglement of p, in the 
sense that it reaches the maximum value of | Ti(Wp) | [13, 14]. Unfortunately, finding an 
OEW is a difficult task because it involves a hard process of optimization [15]. However some 
improvements has been done in the sense of finding OEWs for certain kinds of states [16, 17]. 

For three qubits, Dur, Vidal, and Cirac showed that there are two different genuine 
tripartite entangled states, in the sense that, even in a statistical sense, they can not be 
locally converted one into another [18]. These states are the so called GHZ state, which 
appeared on the literature in Rcf. [19], \GHZ) = {|000) + |111)} /V2, and the W state 
[20], \W) = {|001) + |010) + |100)} /V3. Ishizaka and Plcnio showed that even with PPT- 
operations (those which send PPT operators into PPT operators), GHZ and W remain in- 
equivalent [21], however, stochastically there is a protocol to convert GHZ in W via PPT- 
operations with approximately 75% of success [22] . 

2. Fooling the GHZ/W-criterion 

A systematic way to construct entanglement witnesses to pure states is looking for the 
optimal element of the set of EWs that have the specific form [23] 

WV = A - |V) (V| , (1) 

with A e 1Z and multiplication by the identity operator omitted in notation. By the condition 
that Tr(Wcr) > if a is separable (denote S this set), we can see that 

A = max||HV)|| 2 . ( 2 ) 

<t£5 

As an example, for the specific case of three qubits, the OEW for the GHZ-likc states, 

lGHm) (1000)^1111)) (3) 



and for the W-like states, 



\wiaM = W±£!1»±^M1, (4) 
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are 

W GHZW = \ - \GHZ(4>)) {GHZ{cf)\ (5) 

and 

^w M) = l-\W( 1 ,P))(W( 7l P)\, (6) 

respectively. Motivated by the existence of the two classes of genuine three qubit entangle- 
ment, some authors have used the GHZ-witness and the W-witness as a test of existence of 
genuine tripartite entanglement. We call this test the GHZ/W-criterion and, as we shall see, 
this criterion is incomplete in the sense that there are genuine entangled states which are not 
detected by it. 

In the context of generalizing the Schmidt decomposition, Acin et al. showed that all 
three-qubit pure states can be written in the following way [24] : 

|V) = A |000) + A ie M |001) + A 2 1010) + A 3 1 100) + A 4 |111) , (7) 

where < \ E 1Z, < a < n, and J^. Af = 1, by appropriate choices of local basis. Let 
us see what are the conditions for the GHZ(</>)-witness and the W(7, /3)-witness indicating 
entanglement in a general pure state. 
GHZ(»-witness: 

Tr(W GHZ (0) (V>l) = \~ + Xl + 2A A 4 cos(^ - a)) < 0. (8) 

As Ao, A 4 > 0, it is sufficient to our aim to consider <f> = a. Thus, 

(A + A 4 ) 2 >1, (9) 

must hold for the entanglement of \ip) to be detected by GHZ(</>)-witness. 
W(7, /3)-witness: 

Tr(W W ( 7 ,/3) W) = \- + A 2 + A 2 + 2AxA 2 cos( 7 - cf>) + 

2AiA 3 cos(/3 -4>) + 2A 2 A 3 cos( 7 - /3)} < 0. (10) 

Again, we consider the extremal case 7 = <f> = (3. Thus, 

(A!+A 2 + A 3 ) 2 >2. (11) 

Within these conditions, it is easy to see that the state 

10 = -^(looo) + |001) + |010) + |100) + |111» (12) 

is neither witnessed by W( 7 , /3)-witness nor by GHZ(0)-witness. Note that |^) has genuine- 
tripartite entanglement, i.e.: it cannot be written as a biseparable state. In fact, |£) is a 
particular case of a whole family of pure states which are not witnessed by yVcHZ(<t>) an d 
WV( 7l( 3)- The states 

\e)=a\GHZ(cf>))+b\W( 1 ,p)), (13) 
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with | a, | 2 + \b\ 2 — 1, reach 

(Wghzm) = \- |a| 2 , (14) 

and 

{V^w( 1 ^)) = \-\b\ 2 . (15) 

It means that is witnessed if \a\ 2 > | or \b\ 2 > |. However these conditions exclude all 
states which satisfy | < |a| 2 < \ (see figure 1). 




Fig. 1. Red: family of states = a \GHZ(4>)) + b\W(-y,(3)) which are not detected by the 
GHZ/W-criterion. 

Furthermore statistic mixtures of unwitnessed pure states are also unwitnessed. To prove 
it we can take a look at the state: 

p = E^i£xa (i6) 

i 

where the states are not witnessed by the GHZ/W-criterion. Applying the criterion to p 
we have: 

Tr(W GH z(0)P) = £ PiTr(W GH z(0) 10 > (17) 

i 

and 

Tr(W w(7>/3 )P) = 5>Tr(W w(7!/3) |£) > 0, (18) 
i 

where we have used the linearity of trace and that pi > 0, Tr(WQHZ(0) ICi) > 0, and 
Tr(yV-vv(7,/3) ICi) (Ci'l) > 0- F° r sure, it is harder to guarantee which such combinations remain 
tripartite genuine entangled, however, continuity is enough to guarantee that some of them 
do remain. 
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3. Conclusion and Speculations 

In conclusion, it was shown that testing the GHZ(^)-witnesses and the W(7, /3)-witnesses 
is not a sufficient condition to attest if a general state is a genuine-entangled state. We have 
presented a family of pure states which fools the GHZ/W-criterion. For sure, this must not 
be a great surprise, since entanglement witness are taylored to indicate entanglement, not 
to deny it. We believe that our work can avoid mistakes on the detection of three-qubit 
entanglement in future works. 

An interesting question raised by this incomplete criterion is to determine whether there 
is a finite set of witness operators that can determine if any state is a genuine- entangled state. 
Maybe it could be done through recent results on searching procedures for OEW [15, 25]. It 
can be viewed as a detection counterpart of the problem of determining the minimal set of 
entangled states that can generate all entangled states under certain operations {e.g.: LOCC) 
[21]. It could help, for instance, in understanding the geometry behind the set of separable 
states with respect to each kind of entanglement, in a complementary way to Ref. [26]. 
Another elucidating research would consist in finding what are the states witnessed by the 
class of witnesses reached through of different local basis of the GHZ and W states. 
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